A scheduling technique of plans with probability and temporal constraints
نویسندگان
چکیده
In this paper, we address the problem of scheduling plans with probability and temporal constraints. We illustrate our problem with an AND/OR graph, where we try to find a plan of tasks that satisfies all temporal constraints and precedence relations between tasks, has a high probability of execution, a minimal cost and a reduced time. Each task has a set of temporal constraints, a set of probabilities and a set of constant costs. Our planner uses the temporal constraint propagation technique to simplify the resolution of a given problem. We describe one approach to deal with a problem that has paid a little attention of planing community. This problem is to combine temporal and probabilistic planning.
منابع مشابه
Robustness in Probabilistic Temporal Planning
Flexibility in agent scheduling increases the resilience of temporal plans in the face of new constraints. However, current metrics of flexibility ignore domain knowledge about how such constraints might arise in practice, e.g., due to the uncertain duration of a robot’s transition time from one location to another. Probabilistic temporal planning accounts for actions whose uncertain durations ...
متن کاملA New Hybrid Heuristic Technique for Unit Commitment and Generation Scheduling
This paper proposes a novel technique for solving generation scheduling and ramp rate constrained unit commitment. A modified objective function associated with a new start-up cost term is introduced in this paper. The proposed method is used to solve generating scheduling problem satisfying SRR, minimum up and down time as well as ramp rate constraints. Two case studies are conducted to imp...
متن کاملSynchronizing Multiagent Plans Using Temporal Logic Speciications
Plan synchronization is a method of analyzing multi-agent plans to introduce ordering constraints between them so that their concurrent execution achieves a desired goal. We describe a plan synchronization method for goals expressed using temporal logic speciications. Our goals can involve both qualitative and quantitative time requirements. The requirements expressed by a goal can involve safe...
متن کاملSynchronizing Multiagent Plans Using Temporal Logic Specifications
Plan synchronization is a method of analyzing multiagent plans to introduce ordering constraints between them so that heir concurrent xecution achieves a desired goal. We describe a plan synchronization method for goals expressed using temporal logic specifications. Our goals can involve both qualitative and quantitative time requirements. The requirements expressed by a goal can involve safety...
متن کاملIntegrated Process Planning and Active Scheduling in a Supply Chain-A Learnable Architecture Approach
Through the lens of supply chain management, integrating process planning decisions and scheduling plans becomes an issue of great challenge and importance. Dealing with the problem paves the way to devising operation schedules with minimum makespan; considering the flexible process sequences, it can be viewed as a fundamental tool for achieving the scheme, too. To deal with this integration, t...
متن کامل